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RECEIVE REPRESENTATION OF 
NONLINEAR EQUATIONXx)=0 
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RECEIVE REPRESENTATION OF 
INITIAL BOX X WITH X. A 
COMPONENT OF X 
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SYMBOLICALLY MANIPULATE 
Ax)=0 TO SOLVE FOR A TERM 
g(x)=h(x), WHEREIN g(x) CAN BE U 
ANALYTICALLY INVERTED 
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FOR EACH BOX IN LIST L,, APPLY 
TERM CONSISTENCY TO EACH OF 
THE INEQUALITY CONSTRAINTS 
p.(x) < 0 (i=l, m). 
701 



Wfjar <+oo, THEN FOR EACH BOX 
IN L;, APPLY TERM CONSISTENCY 

TO THE INEQUALITY/<0«^- 
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IF Lj IS EMPTY, GO TO STEP 742. 
OTHERWISE, SELECT THE BOX IN Lj 
FOR WHICH THE LOWER BOUND OF 

XX) IS SMALLEST. FOR LATER 
REFERENCE, DENOTE THIS BOX BY 
X(^). DELETE X FROM L 
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APPLY TERM CONSISTENCY OVER 

X TO EACH CONSTRAINT 
INEQUALITY. IF X IS DELETED, GO 

TO STEP 703. 
704 



COMPUTE AN APPROXIMATION x 
FOR THE CENTER m(X) OF X. IF 
f(x) >fjar, GO TO STEP 708. 

705 



FOR FUTURE REFERENCE, DENOTE 
THE BOX X by X(2). DO A 
CONSTRAINED LINE SEARCH TO 
TRY TO RmUCEfJar. 
706 
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Wfjar WAS NOT REDUCED IN STEP 
706, GO TO STEP 709. 
707 



APPLY TERM CONSISTENCY TO 
THE INEQUALITY/x) <f_bar OVER 
THE CURRENT BOX X. IFXIS 
DELETED, GO TO STEP 703. 
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IF M^(X) < AND w[f(X)] < Sp, PUT X 
IN LIST L^. OTHERWISE, IF X IS 
SUFFICIENTLY REDUCED 
RELATIVE TO THE BOX X^'), PUT X 
IN Lj AND GO TO STEP 703. 
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APPLY BOX CONSISTENCY TO 
EACH INEQUALITY CONSTRAINT. 
Wfjar < +00, APPLY BOX 
CONSISTENCY TO THE 
INEQUALITY/x) < f_bar. IF X IS 
DELETED, GO TO STEP 703. 
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IF THE UPPER BOUND OF p^(X) > 0 
FOR ANY 1=1, «, GO TO STEP 726. 

711 



APPLY TERM CONSISTENCY TO g=0 
FOR i=l, n. IF THE RESULT FOR 
ANY /=1,...,« IS EMPTY, 
GO TO STEP 703. 
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APPLY TERM CONSISTENCY TO 
THE RELATION //„(x) > 0 FOR 
/=!, n. IF THE RESULT IS EMPTY, 
GO TO STEP 703. 
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REPEAT STEP 709. 1 
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APPLY BOX CONSISTENCY TO g=0 
FOR /=1, n. IF THE RESULT IS 
EMPTY, GO TO STEP 703. 
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APPLY BOX CONSISTENCY TO 
//„(x)>0FORz=l,..., n. 
IF THE RESULT IS EMPTY, GO TO 

STEP 703. 
716 




USE A CRITERION w(X) > {Wj+w^l2 
TO DECIDE IF A NEWTON STEP 
SHOULD BE APPLIED TO SOLVE 
g=0. IF NOT, GO TO STEP 726. 

718 
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GENERATE THE INTERVAL 
JACOBIAN J(x,X) OF THE GRADIENT 

g AND COMPUTE THE 
APPROXIMATE INVERSE B OF THE 
CENTER OF J(x,X). APPLY ONE 
STEP OF AN INTERVAL NEWTON 
METHOD TO SOLVE g=0. IF THE 
RESULT IS EMPTY, 
GO TO STEP 703. 
719 




OBTAIN Bg IN ANALYTIC FORM. 
APPLY TERM CONSISTENCY TO 
SOLVE THE z* EQUATION OF Bg=0 

FOR THE VARIABLE 
FORM, IF THE RESULT IS 
EMPTY, GO TO STEP 703. 
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USE BOX CONSISTENCY TO SOLVE 
THE I* EQUATION OF Bg FOR THE 
VARIABLE FOR i=\, n. IF THE 
RESULT IS EMPTY, 
GO TO STEP 703. 
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USE THE MATRIX B IN A NEWTON 
STEP TO TRY TO 

REDUCEO^''- 
725 



COMPUTE AN APPROXIMATION x 
FOR THE CENTER m(X) OF X. IF 
j{\)>f_bar, GO TO STEP 703. 
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SKIP THIS STEP AND GO TO STEP 
732 IF X=X(2) IS THE SAME BOX FOR 
WHICH A LINE SEARCH WAS DONE 

IN STEP 706. OTHERWISE, DO A 
LINE SEARCH TO TRY TO REDUCE 
fjar. Wfjar IS NOT REDUCED, GO 

TO STEP 732. 
727 
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FOR FUTURE REFERENCE DENOTE 
XP) = X. USE A LINEARIZATION 
TEST TO DECIDE WHETHER TO 
LINEARIZE AND "SOLVE" THE 
INEQUALITYXx) <fjar. IF THE 
CRITERION IS NOT SATISFIED, GO 

TO STEP 732. 
728 
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USE A LINEAR METHOD TO TRY TO 
REDUCE X USING THE INEQUALITY 
Xx) <f_bar. IF X IS DELETED, 
GO TO STEP 703. OTHERWISE, 
IF THIS APPLICATION OF THE 
LINEAR METHOD DOES NOT 
SUFFICIENTLY REDUCE 
BOX X(3) 
GO TO STEP 731. 
729 
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USE A QUADRATIC METHOD TO 
TRY TO REDUCE X USING THE 
INEQUALITYXx) <f_bar. IF X IS 
DELETED, GO TO STEP 703. 
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REPEAT STEP 709. 
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USE A LINEARIZATION TEST TO 
DECIDE WHETHER TO LINEARIZE 
AND "SOLVE" THE INEQUALITY 
CONSTRAINTS. IF THE PROCEDURE 
INDICATES THAT THE 

LINEARIZATION 
SHOULD NOT BE DONE, 
GO TO STEP 739. 
732 
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SELECT THE INEQUALITY 
CONSTRAINTS TO BE SOLVED IN 
LINEARIZED FORM, AND POSSIBLY 
ADD TO THIS SET THE INEQUALITY 
Xx) <f_bar. IF NO E^JEQUALITIES 
ARE SELECTED, GO TO STEP 739. 
OTHERWISE, LINEARIZE THE 
RESULTING SET OF INEQUALITIES, 
AND SOLVE THE RESULTING SET 
OF LINEAR INEQUALITIES. IF THE 
SOLUTION SET IS EMPTY, GO TO 

STEP 703. 
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REPEAT STEP 709. 
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USE PRECONDITIONING MATRIX B 
TO ANALYTICALLY PRECONDITION 
THE SET OF INEQUALITIES THAT 
WERE SELECTED FOR USE IN STEP 
733. USE TERM CONSISTENCY TO 
SOLVE EACH PRECONDITIONED 
INEQUALITY. 
735 




USE BOX CONSISTENCY TO SOLVE 
THE SAME INEQUALITIES FOR THE 
SAME VARIABLES 
AS IN STEP 735. 
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USE A LINEARIZATION TEST TO 
DECIDE WHETHER TO SOLVE THE 
JOHN CONDITIONS. IF NOT, GO TO 

STEP 742. 
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MODIFY THE JOHN CONDITIONS 
BY OMITTING THOSE 
CONSTRAINTS FOR WHICH 
ppi) < 0 (SINCE THEY ARE NOT 
ACTIVE IN X). APPLY ONE PASS OF 
THE INTERVAL NEWTON METHOD 
TO THE (MODIFIED) 
JOHN CONDITIONS. 
IF THE RESULT IS EMPTY, 
GO TO STEP 703. 
740 



REPEAT STEP 709. 
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IN VARIOUS PREVIOUS STEPS, 
GAPS MAY HAVE BEEN FORMED IN 
COMPONENTS OF X. IF SO, MERGE 
ANY OVERLAPPING GAPS. SPLIT X, 
AND PLACE THE RESULTING 
SUBBOXES IN Lj AND 
GO TO STEP 703. 
742 
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Wf_bar < +00, APPLY TERM 
CONSISTENCY TO fix) <f_bar FOR 
EACH BOX IN THE LIST L^. DENOTE 
THOSE THAT REMAIN BY X^, X^^) 
WHERE s IS THE NUMBER OF 
BOXES REMAINING. 
DETERMINE 

|£=min/(^'^) andF=inax7(^'^) 
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TERMINATE. 
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